On graphic and 3-hypergraphic sequences
نویسندگان
چکیده
منابع مشابه
Some Problems on Graphic Sequences
A nonnegative integer sequence π is graphic if there is some simple graph G having degree sequence π. In that case, G is said to realize or be a realization of π. A given degree sequence may have many realizations, and it has been of interest to examine the spectrum of properties and parameters that occur across these realizations. In this survey, we present five areas of recent research on gra...
متن کاملOn potentially (K4-e)-graphic sequences
In this paper, we characterize the potentially (K4 − e)-graphic sequences where K4 − e is the graph obtained from K4 by removing one edge. This characterization implies a theorem due to C. H. Lai (Australas. J. Combin. 24 (2001), 123–127) and a characterization of potentially C4graphic sequences due to R. Luo (Ars Combin. 64 (2002), 301–318).
متن کاملOn potentially P-graphic degree sequences
A sequence 1l = (d 1 ,d 2 , ... ,d n) of positive integers is said to be graphic if there exists a simple graph G such that 1£ is the degree sequence of G. For a specified property P of graphs. a sequence 1l = (d 1 ,d 2 • ... • d n) of positive integers is said to be potentially P-graphic if 1l is graphic and there exists a realization of 1l with the property P. In this paper we characterize po...
متن کاملPacking of Graphic Sequences
Let π1 and π2 be graphic n-tuples, with π1 = (d (1) 1 , . . . , d (1) n ) and π2 = (d (2) 1 , . . . , d (2) n ) (they need not be monotone). We say that π1 and π2 pack if there exist edge-disjoint graphs G1 and G2 with vertex set {v1, . . . , vn} such that the degrees of vi in G1 and G2 are d (1) i and d (2) i , respectively. We prove that two graphic n-tuples pack if ∆ ≤ √ 2δn− (δ−1), where ∆ ...
متن کاملConvexity Related Issues for the Set of Hypergraphic Sequences
CONVEXITY RELATED ISSUES FOR THE SET OF HYPERGRAPHIC SEQUENCES Hasmik Sahakyan, Levon Aslanyan Abstract: We consider ( ), the set of all degree sequences of simple hypergraphs with vertices and hyperedges. We show that ( ), which is a subset of the -dimensional + 1-valued grid , is not a convex subset of ; and give a characterization of the convex hull of ( ).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90076-e